Figure 3. 



35 



1 <HTML> 

2 <HEAD> 

3 <TITLE>Companies</TITLE> 

4 </HEAD> 

5 <BODY> 

6 <TABLE border="l"> 

7 <TR> 

8 <TH colspan="99">Listed Companies</TH> 

9 </TR> 

10 <TR ID="MYROW"> 

11 <TD><A href ="#HREF#">#SYMBOL#</A></TD> 

12 <TD>#COMPANY#</TD> 

13 </TR> 

14 </TABLE> 

15 </BODY> 

16 </HTML> 



Figure 4. 



40 



Liste (I C oinp nnie s 


} 41 


#SYMBOL# 


#COMPANy# 


j 42 


\ 

43 




\ 

44 





f TOP V 5, 

V Region 0 J 

( V 52 

V Region 1 / 



"TABLE" 
Region 2 



53 



"TR" 

.Region "MYROW" 




5 



"TD" 
Region 3 



r "TD" 
V Region 4 



Figure 6. 



32 ^ 






HTT Engine 


71 


\-/ 




Parsing 




72 


\^ 




Substitution 




73 


\^ 




Rendering 













Figure 7. 




Start 80 





r 


Initialize 


1 


r 



Do While True W 82 






r 


Receive request 




r 




Process request 







83 



^ 84 



End Do 




85 



End 



Figure 8. 



Process^ 
Request J 



Retrieve template for 
requested Web page 



^101 



Use existing parse tree 




103 



For each 
substitution call, do 

3 




105 




106 



107 



'XxlOS 



Return 



Figure 9. 



Parse 
Template 




120 



Create "Top" 
region 



^121 



Push "Top" region 
on stacl< 



'Xy122 



Get next token ^^2Z 



Ignore tol^en 



Yes 



124 



Yes 




Get last region on stack 
and add marker to TAG 
list for this region 



127 



128 



Create a 
new region 



125 
129 



126^ Add marker and region to 
hash table, using marker as 
a key and region as value 



Add this new region to 
parent's child list (parent 
is last region on stack) 



130 



Push this 
new region 
on stack 



Yes 



132 



133 



Pop region 
off stack 



136 





134 



Remove this region 
from parent's child 
list 



137 



Pop "Top" region 
from stack 



Return 



Figure 10. 



Sub 
Markers 




150 



152 

2_ 



Error 



w Return 



Get region that marker 
belongs to from hash table 



^153 



Has 

region been added 
to parent region's 

draw list? ^<^154 



No 



155 



156 



Replace marker 
with value in 
display region 



Has marker in 
this display region been 
substituted? 



No 



Yes 



Duplicate 
region 



161 



^164 




0163 




157 



Add region to 
end of parent 
region's draw 
list 



160 



Set region 
to parent 
region 



162 



Replace marker 
with value in 
region 



Duplicate 
parent region 



kX^165 



166 



Add new region to 

new parent 
region's draw list 



167 



Add region to parent 
region's draw list in order 
defined by template 



Is 

parent region in its 
parent region's draw 

list? ,x^159 

Yes 



Return 



Replace marker 
with value in 
new region 



Figure 11. 



Render 
Page 




180 



E 



Get "Top" region's draw list 


^ 


r 


Output HTML before first 
child region 


1 For each 
/ draw 1 


r 

region in \ 
ist, do \ 



^181 



^182 



Region 
contains any child 

regions?^<^184 
.Yes 



Output HTML and replace 
TAGs in this region that 
appear before current child 
region 



Render page (for current 
child region) 



Output region's HTML 

text and replace 
markers with values 



185 



^186 



Output HTML and replace 
TAGs in this region that 
appear after current child 
region 



'187 




